A polynomial time spectral decomposition test for certain classes of inverse M-matrices
نویسندگان
چکیده
منابع مشابه
A polynomial time spectral decomposition test for certain classes of inverse M-matrices
The primary result in this paper is a set of O(n) time algorithms to determine whether a speci ed real, symmetric matrix is a member of any of several closely related classes: the MMA-matrices; the inverse MMA-matrices; the strictly positive, positive de nite matrices whose eigenvectors form a Soules basis; and the strictly ultrametric matrices. When the class membership question is answered in...
متن کاملGeneralized Drazin inverse of certain block matrices in Banach algebras
Several representations of the generalized Drazin inverse of an anti-triangular block matrix in Banach algebra are given in terms of the generalized Banachiewicz--Schur form.
متن کاملA perspective on certain polynomial-time solvable classes of satisfiability
The scope of certain well-studied polynomial-time solvable classes of Satisfiability is investigated relative to a polynomial-time solvable class consisting of what we call matched formulas. The class of matched formulas has not been studied in the literature, probably because it seems not to contain many challenging formulas. Yet, we find that, in some sense, the matched formulas are more nume...
متن کاملInverse scattering problem for the Impulsive Schrodinger equation with a polynomial spectral dependence in the potential
In the present work, under some di¤erentiability conditions on the potential functions , we rst reduce the inverse scattering problem (ISP) for the polynomial pencil of the Scroedinger equation to the corresponding ISP for the generalized matrix Scrödinger equation . Then ISP will be solved in analogy of the Marchenko method. We aim to establish an e¤ective algorithm for uniquely reconstructin...
متن کاملIntervals of Certain Classes of Z-matrices
Let A and B be M -matrices satisfying A ≤ B and J = [A,B] be the set of all matrices C such that A ≤ C ≤ B, where the order is component wise. It is rather well known that if A is an M -matrix and B is an invertible M matrix and A ≤ B, then aA+ bB is an invertible M -matrix for all a, b > 0. In this article, we present an elementary proof of a stronger version of this result and study correspon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 1998
ISSN: 1081-3810
DOI: 10.13001/1081-3810.1019